#include<bits/stdc++.h>
using namespace std;
inline int read(){
    int x=0,f=1;char C=getchar();
    while(C<'0'||C>'9'){if(C=='-')f=-1;C=getchar();}
    while(C>='0'&&C<='9')x=x*10+(C^48),C=getchar();
    return x*f;
}
inline void write(int x){
    if(x<0)putchar('-'),x=-x;
    if(x>=10)write(x/10);
    putchar(x%10+'0');
}
signed main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    
    return 0;
}